#include <iostream>
using namespace std;

/*
二进制中1 的个数  给定一个  长度为 n 的数列 求出数列中每个数的二进制表示中1的个数
*/
const int N = 1e6;
int lowbit(int x)
{
    return x & -x;
}

int main()
{
    int n;
    cin >> n;
    while(n --)
    {
        int x;
        cin >> x;
        int res = 0;
        while(x) x -= lowbit(x), res ++;
        cout << res << endl;
    }
    return 0;
}